A Parallel Architecture for High Speed Fractal Image Coding

The main problem of fractal image compression is the long search time of the domain pool. For this reason, the dedicated ASIC architecture for fractal image coding is needed. In this paper, we propose an efcient parallel architecture for fractal image coding which is based on xed-size full-search algorithm. One of the main features of this architecture is that it uses only local communication such that each processor has a range and a domain block which is shifted to the next processor. Another main feature is that it has very regular interconnections and data ow. Domain blocks are formed from the range blocks in processors and the encoding procedure is performed by the regular data ow of domain blocks into the other processors. Each processor performs the fast isometric transformations which are calculated by one full rotation around the center.